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The JV-qubit states of the W class, for JV > 10, lead to more robust (against noise admixture) vio- 
lations of local realism, than the GHZ states. These violations are most pronounced for correlations 
for a pair of qubits, conditioned on specific measurement results for the remaining JV — 2 qubits. 
The considerations provide us with a quahtative difference between the W state and GHZ state in 
the situation when they are separately sent via depolarizing channels. For sufficiently high amount 
of noise in the depolarizing channel, the GHZ states cannot produce a distillable state between two 
qubits, whereas the W states can still produce a distillable state in a similar situation. 



I. INTRODUCTION 

The Greenberger-Horne-Zeilinger (GHZ) states 0] give 
the maximal violation of correlation function Bell in- 
equalities 2, 3] . The second best known multiqubit states 
is the W family 0,Ü|. Their behavior is opposite in some 
respects to the GHZ family. For example in the three 
qubit case, the W state has the maximal bipartite en- 
tanglement among all three qubit states [5j , whereas the 
GHZ state, has no bipartite entanglement (cf jÜQ])- 

In this paper, we exhibit a kind of complementarity 
between the JV-qubit W states and GHZ states from the 
perspective of robustness of the nonclassical correlations 
against white noise admixture 0, U IToL IÏH | . For the JV- 
qubit W state 



\W N ) 



(|100 ... 00) + |010 ... 00) ... + |000 . . . 01)) 



diluted by white noise, if measurements in a Bell type ex- 
periment at JV — 2 parties are made in the computational 
basis and all yield the —1 result (associated with |0)), 
the remaining pair of observers is left with a mixture of a 
2-qubit Bell state with a substantially reduced amount of 
white noise. The probability of such a chain of events for 
the JV — 2 observers is quite low. Nevertheless, we shall 
show that such an event contradicts, very strongly any lo- 
cal realistic description. In the case of the JV-qubit GHZ 
state diluted by white noise, scenario of this kind can 
lead with unit probability to a 2-qubit Bell state without 
rcduction of noise. Because of that, the N-qubit states 
of the W class, for JV > 10, can lead to more robust, 
against noise admixture, violations of local realism, than 
the JV-qubit states of the GHZ class. We also show that 
if an JV-qubit W state and a GHZ state are separately 
sent through similar depolarizing channels, and the 2- 
qubit state conditioned on measurements at the JV — 2 
parties is considered, the rate of obtaining singlets (in 
specific distillation protocols) can be higher in the case 
of W state for a certain range of noise in the depolariz- 
ing channel. Importantly, in such scenarios, the W state 
performs better for higher levels of noise, and this fea- 



ture grows with JV. These results may be of importance 
in quant um cryptography and communication complex- 
ity |Ï3l . We also show that these considerations lead 
to a relatively efficient entanglement witness. 



II. VIOLATION OF LOCAL REALISM BY W 
STATES 

To analyze how strongly the JV-qubit W states violate 
local realism, wc usc the recently found multi-qubit cor- 
relation function Bell inequalities which form a necessary 
and sufficient condition for the existence of a local real- 
istic model for the correlation function in experiments 
with two local settings for each of the JV observers 0, . 

An JV-qubit state p can always be written down as 
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where Oq is the identity operator and the cr^f , s (xí — 
x,y,z) are the Pauli operators of the k-ih qubit. The 
coefficients 



T, 



(D 



), [Xi=x,y,z) 



arc clements of the JV-qubit correlation tensor T and they 
fully define the JV-qubit correlation function [3|. A suf- 
ficient condition for the JV-qubit correlation function to 
satisfy all correlation function Bell inequalities is that for 
any set of local coordinate systems, one must have 3\ 
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< 1, 
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the sum being taken over any set of orthogonal pairs of 
axes of the local coordinate systems of all observers. 
Consider a mixture , of Wff with white noise 



Pnoise — l( N '/2 N , where l( N > is the unit operator in 



the tensor product of Hilbert spaces of the qubits: 
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The parameter p^ will be called here "visibility" . It de- 
fines to what extent the quantum processes associated 
with Wn are "visible" in those given by . If the N- 
qubit correlations of a pure state are represented by 
a correlation tensor T, then the correlation tensor of a 
mixed state 



PN |V) (VI + (1 



PNÍPnoise 



is given by T = patT. 



A. The case of three qubits 

Consider now the mixture of the 3-qubit state \ Wa) (of 
visibility P3) with white noise. The correlation tensor of 
the pure state |Ws) is 

— | (21 ® ^"2 <g> aÍ3 + £ci <g> 22 ® #3 + acl ® £"2 <8> 23) (3) 

-| 01 ® y2 <8> 2/3 + yï ® i£ ® 2/3 + «i 2/2 ® 23) • 

where x\, yl, z\ forms a Cartesian coordinate system with 
zl defining the computational basis. 

Let us find the maximal value of the left hand side (lhs) 
of £[J for W3. We will show that in an arbitrary set of 
local coordinate systems, 
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The value of the lhs of , for the case when we are in the 
coordinate system in which Q is written down, is zero. 
Moving into a different coordinate system can be always 
done for each observer using three Euler rotations |Ï5j . 
Therefore we shall assume that first all three observers 
perform a rotation about the axes z%, then around the 
new Xi directions and finally around 2/ directions. 

The set of first Euler rotations leaves the value of the 
lhs of QJ at zero. The second rotation around 
leads to following vàlues of the components of the corre- 
lation tensor in the xy sector: T xxx is vanishing, whereas 
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T xxy = 5 COS 012 Sin ^3, 
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sm 03i cos t'í sm 62) 
sin 021 cos 9\ sin #3) 
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COS 023 sm t>i, 



{Tyyy is not exphcitly needed) where the 0i's are the local 
angles of the first rotations and #i's are those for the 
second one and Òía — <t>i — 



B sin 77) 2 < A 2 + B' 2 and that t" 2 < 1, one gets 
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The right hand side of this inequality is a linear function 
in cos 2 9i's and cos 2 <j>jk's. Thus its maximal value is for 
extreme vàlues of these parameters, and 



i,j,k=x í y 



T-'-í < -. 
ÏJK — o 



The last set of Euler rotations around the 2/ axes cannot 
change the value of the lhs of this relation. So, for any 
set of local coordinate systems, one has J2i j k=x y ^ijk — 
7/3. This inequality is saturated, as in the system of co- 
ordinates in which Q is written down, 
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(Note that y is replaced by 2, in the last equation.) 
For the noisy 3-qubit W state, one has 
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and thus there is no violation of the correlation function 
Bell inequalities 0, Q for 



P3 < 



0.654654. 



Note that at least one of the correlation function Bell 
inequalities is violated (as checked numerically) for P3 > 
0.65664 HU. 

Surprisingly, if one takes a second look at the data, 
that can be acquired in a three qubit correlation ex- 
periment, with the noisy W3 state, one can lower the 
bound for pa which allows for a local realistic descrip- 
tion (cf. 17]). Suppose that in the Bell experiment, 
the observer 3 chooses as her/his measurements as fol- 

(3) 

lows: the first observable is the o z operator, and the 
second one something else. The computational basis for 

(3) 

the third qubit is the eigenbasis of a\ . The measure- 



ments of a 



(3) 



|1) (1| — |0) (0| will cause collapses of the 



full state pY (cf. 0) into new states. Whenever the 
result is —1, the emerging state is of the following form: 

P(3) 



■ !l -' ^ |0) (0|, where the Werner state reads 
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P(3) 



P(3~*2) \W 2 ) (W 2 \ + (1-P(3_ 2 ))P 
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noise 3 
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with \W 2 ) = (|01) + |10>)/v / 2- The new visibility param- 
eter is given by 



P(3^2) = J 



4p 3 



- P3 



> P3- 



(5) 



The 2-qubit state has no local realistic description 
for 



1 > P(3^2) > 



1 

vi' 
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Therefore for this range of P(3^2), the results received 
by the observers 1 and 2, which are conditioned on ob- 
server 3 getting the —1 result (when s/he measures a z ), 
cannot have a local realistic model. We have a subset of 
the data in the full experiment with no local realistic in- 
terpretation. Surprisingly, the critical value of p3 a bove 
which this phenomenon occurs is lower than x/3/7 : 

pf u = — j - « 0.644212 <\^< 0.65664, (6) 

and can be obtained by putting p^^2) = V \/2 m © • 

The correlation functions are averages of products of 
the local results, and as such do not distinguish the sit- 
uation when, e.g., local results are +1, +1, — 1 (for the 
respective observers), with the one when the results are 
+1,-1, +1. Therefore, an analysis of the results of the 
first two parties conditioned on the third party receiving 
e.g. —1, can lead to a more stringent constraint on local 
realism. And this is exactly what we have received here. 
Note that no sequential measurements are involved (the 
third party performs just one measurement). Communi- 
cation between the parties is only aftcr the experiment, 
just to collect the data. 

For the W3 statc, this rcfmcmcnt of data analysis seems 
to be optimal. To test the ultimate critical value for P3, 
we employed the numerical procedure based on linear op- 
timization, which tests whether the full set of probabilities 
involved in a N particle experiment admits an underlying 
local realistic model. The procedure has been described 
in many works |12| , and therefore will not be given here. 
Since the program analyzes the full set of probabilities, 
its verdict is based on the full set of data available in 
the Bell experiment. The program has found that Bell 
type experiments on a noisy W3 state have always a local 
realistic description for P3 below the numerical threshold 
of 0.644212. That is, we have a full agreement, up to the 
numerical accuracy, with the result given in eq. (jüj). 



B. The case of N qubits 

For the N > 3, the above phenomenon gets even more 
pronounced. The sufHcient condition for the local realis- 
tic description can be shown to be satisfied for 



of alternative observables at each site) exists for large N 
for P3 as high as l/v^- We have also numerically found 
the threshold value of pn, above which at least one of 
the correlation function Bell incqualities is violated. It 
does not differ too much from the right hand side of Q 
and e.g. for N = 4, it reads 0.63408 and for N — 11, it 
is 0.59897. 

However the more refincd mcthod of data analysis 
leads to different results. Imagine now that the last N—2 
observers have the o~ z observable within their local pair 
of alternative observables in the Bell test. Then if all of 
them get the —1 result, the collapsed state will be given 
by 

P(5>®(®£ 8 |0>« <o|), 

with the 2-qubit state p,A being 

PTN) = P(N^2) \W 2 ) {W 2 \ + (1 - P {N ^))p { nL (8) 

where 

Pn 



P(N^2) 



p N + (1 — pn) w^t 



(9) 



Since for p^n^2) > l/v2) n0 local realistic description of 
this subset of data is possible, the critical visibility pn, 
which does not allow a local realistic model reads 



crit 

Pn 
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Note that p c ^ %t — ► when N — ► 00. For sufficiently large 
N the decrease has an exponential character! This be- 
havior is strickingly different than the one for the thresh- 
old value oïpN which is sufncient to satisfy the N qubit 
correlation function Bell inequalities (Fig. Q). 

For low N, the value of p ^ 1 was confirmed by the nu- 
merical procedure |l2j| mentioned earlier ( which analyzes 
the full set of data for the problem) . The critical numer- 
ical vàlues are p l ^ T — 0.546918, which is exactly equal 
to the 6-digit approximation of the pf lt value given by 
{TOl, and p| fcr = 0.4300, which is equal to the 4-digit ap- 
proximation of pf lt of (|10|l . This suggests a conjecture 
that (|10f> is the real threshold. However if this is untrue, 
the decrease in pn must be even bigger! 



Pn < 



N 



3N 



(7) 



The method that we have used to get is the straight- 
forward generalization of the Euler rotations method to 
the N qubit case. Since 



lim 

N^oo 



N 



3N-2 



1 



explicit local realistic models for the N qubit correlation 
functions (in a Standard Bell experiment, involving pairs 



III. COMPARISON OF GHZ AND W STATES 
FROM THE PERSPECTIVE OF VIOLATION OF 
LOCAL REALISM 

The GHZ states exhibit maximal violations of the cor- 
relation function Bell inequalities 0, 01, and the viola- 
tions when measured by the threshold visibility p N HZ 
exhibit an exponential behavior. Let us now compare 
these two families. A noisy N particle GHZ statc, given 
by 
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FIG. 1: The stars are a plot of critical visibility (a higher 
visibility gives violation of local realism), p^ lí , obtained by 
the method of projections and the diamonds are a plot of the 
vàlues y/N/(3N - 2) of Pn, below which exist a local hidden 
variable description of the iV-qubit correlation functions, for 
the noisy W state of N qubits. 



violates correlation function Bell inequalities whenever 



Pn > P G n" Z 



1 



We have performed for N — 3, 4, 5 the numerical analysis 
of the possibility of the existence of a local realistic model 
for the full set of data for GHZ correlations, and the 
returned numerical critical vàlues fully agree with this 
value. For N > 11, p c ^ lt of l(TÜ|) for the W states is lower 
than the one for GHZ ones. The 11 or more qubit W 
state violate local realism more strongly than their GHZ 
counterparts, and this increases exponentially. 



A. Violation of local realism using functional Bell 
inequalities 

It may seem that the GHZ states will regain their glory 
of being the most nonclassical ones, if one introduces 
more alternative measurements, than just two, for each 
observer. However let us note that there exists a sequence 
of functional Bell inequalities 01 f° r N qubits, which 
involve the entire range of local measurements in one 
plane. We will now show that even if we consider these 
functional Bell inequalities, the W states remain more 
nonclassical than the GHZ states. But before that, we 
first briefly discuss the functional Bell inequalities. 



real vector space, if for two vectors h and q one has 
(h | q) <|| q || 2 , then this immediately implies that h ^ q. 
In simple words, if the scalar product of two vectors has 
a lower value than the length of one of them, then the 
two vectors cannot be equal. 

Let q n be a state shared between N separated par- 
ties. Let O n be an arbitrary observable at the nth loca- 
tion (n = 1, . . • , N). The quantum mechanical prediction 
Eqm for the correlation in the state qn, when these ob- 
servables are measured, is 



Eqm • • • , £n) = tr (Oi... N g N ) 



(11) 



where £ n is the aggregate of the local parameters at the 
nth site. Our object is to see whether this prediction can 
be reproduced in a local hidden variable theory. A local 
hidden variable correlation in the present scenario must 
be of the form 



E 



(&,...,6v)= / dAp(A)Il£ =1 / n (£ n ,À), (12) 



LHV 



where p(X) is the distribution of the local hidden variables 
and /n(£n,A) is the predetermined measurement-result 
of the observable O n (£ n ) corresponding to the hidden 
variable A. 

Consider now the scalar product 



(Eqm I E LH v) — 
fdki . ..dÇ N E QM (£i, 



,6v) E LH V (£!>•••,£ 



N 



(13) 



and the norm 



E, 



QM 



|| 2 = / ^...^(V&v,^)) • (14) 



If we can prové that a strict inequality holds, namely for 
all possible Elhv, one has 



(Eqm I Elhv) < B, 



(15) 



with the number B <|| Eqm || 2 , we will immediately 
have Eqm ^ Elhv, indicating that the correlations in 
the state qn are of a different character than in any local 
realistic theory. We then could say that the state qn 
violates the "functional" Bell inequality H15|) , as this Bell 
inequality is expressed in terms of a typical scalar product 
for square integrable functions. Note that the value of the 
product depends on a continuous range of parameters (of 
the measuring apparatuses) at each site. 



2. Comparison of W state with GHZ state when the latter 
violates functional Bell inequalities 



1. The functional Bell inequalities 

The functional Bell inequalities ^^| essentially fol- 
low from a simple geomètric observation that in any 



The critical visibility for which the GHZ state violates 
the functional Bell inequalities 0| is lower than that for 
which it violates the multiqubit two-settings Bell inequal- 
ities 0, El • Precisely, the critical visibility above which a 
functional Bell inequality is violated by an A-qubit GHZ 
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state, is 2(2/n) N [3113. This is obtained for measure- 
ment settings in the x — y planes for all observers sharing 
the GHZ state. This critical visibility is better than that 
for violation of the multiqubit Bell incqualities for N > 4. 
Nevertheless, the W family leads to stronger violations of 
local realism for TV > 15 (compare with eq. I|l()jl). Inter- 
estingly, the W states do not violate the functional Bell 
inequalities involving all settings in one plane for N > 3. 



IV. THE CASE OF G STATES 

It may seem that the results obtained in section lïïïl de- 
pend on the fact that the GHZ state has an equal number 
of |0)s and |l)s, when expressed in the a z basis, while the 
W-st&te has an asymmetry in this respect. In this sec- 
tion, we show that this is not the case. 

Consider for example the TV (> 3) qubit state [23] 



\G 



1 



n 



V/2 



(\W N ) + \W N )), 



where Wjv) is obtained by interchanging |0) and |1) in 
\W N ). For TV = 2, we define |G 2 ) = |W 2 ) = \W 2 ). This 
state (\Gn)) has an equal number of |0)s and |l)s, just as 
in the GHZ states. Now consider the state Gn admixed 
with white noise, 



Pn = <1n \G N ) (G N \ + (1 - qN)p\ 



N 

noise ' 



In a similar process as described before, if TV — 2 parties 
make measurements in the a z basis and when all of them 
obtain +1 or all of them obtain —1, the state obtained 
at the remaining two parties is the (two-qubit) Werner 
state (similar ly as in eq. iJHJl) 



P(N) = %N^2) \G 2 ) + (1 - Q(N^2))P 



(2) 

noise 



with 



9(JV— 2) 



QN 



çn + (l — qN) 2 N-2 



We can then proceed just as we did in section lTm in the 
case of W state. 

The state p,£s has no local realistic description for 

Q(n^2) > l/v2 and this implies that the state p% 
cannnot have a local realistic model for 

TV 



q N > = 



TV + (\/2-l)2 



N-2 



For TV > 13, 



crit < GHZ 

Qn Pn 



Therefore for TV > 13, the G states also violate local 
realism more strongly than GHZ states. However the 
nonclassicality in the G-states is less pronounced than 
that in the W-states. For the W states, the cross-over 
was at N — 11 (see section lïïï|) . 



V. COMPARISON BETWEEN GHZ AND W 
STATES WITH RESPECT TO YIELD OF 
SINGLETS 

The method of data analysis presented above implies 
another difference between the W states and the GHZ 
states. For a noisy GHZ state, if one of the observers 
performs a measurement in the basis {(|0) ± |l))/-\/2}, 
the projected state, has for the other N — 1 observers 
again the form of a noisy GHZ state, and the visibility 
parameter is the same as before. Further, after N — 2 
observers perform measurements in this basis, whatever 
are their results, the last two observers share a noisy 
Bell state, with the same visibility as the original noisy 
GHZ state. In contrast, noisy (iV-qubit) W states, upon 
a measurement of a Zl by the first observer, resulting in 
— 1, lead to a noisy W state P/J-i' f° r the remaining N— 1 
observers, of increased visibility, namely to 



p'\W N _ 1 )(W N ^ 1 \ + (\-p')p, 



(JV) 



with 



P =P(N^N-l) 



Pn 



p N + (1 — Pn) 



N 



> Pn- 



2(N-1) 



The other result, +1, leads to a separable mixture of 
|00 . . . 0) with white noise. 

If one's aim is to get a Bell state in the hands of just two 
observers of the required (high) visibility, say at least p 2 , 
then this can always be achieved with some probability 
by taking a noisy W state of sufhciently many qubits, and 
performing N — 2 measurements of a z on TV — 2 qubits. 
The success is conditioned on all results being — 1. For 
the given p 2 , the noisy W state of visibility pn must be 
for the number of qubits, TV, for which 



P 2 > 



PN 



PN + (1 -Piv)2^T 



Therefore if one's aim is to have a Bell state between two 
observers with as high visibility as possible, one can send 
through a noisy channel a Wn state. From the noisy 
Wjv state, in a probabilistic way, one can extract a high 
visibility Bell state. No such possibility exists for the 
GHZ state. 

Consider now the situations when a large number of 
copies of the TV-qubit W state and GHZ state are sep- 
arately sent through a depolarizing channel of visibility 
p [2j]]. For Wn, using the method of projections, one is 
able to obtain with probability 

2p 



TV + (1 - p)/2 N ~ 2 ' 
a Bell state of visibility (see eq. (|ÜJ|) 



P 



p+(l-p)^r 



(16) 



For the state GHZn, one obtains with unit probability 
a Bell state with the original visibility p. We will now 



6 



compare the yield of singlets in these two situations, by 
using (in both cases) two different protocols for distilling 
the resulting two-qubit state, obtained after the specific 
projections on the multiqubit states. 



A. One-way hashing protocol for distillation 

Using the one-way hashing protocol for distillation , 
the per copy yield of singlets (of arbitrarily high fidelity) 



(l-S(g(v)))F 

for the state Wn and 1 — S(g(p)) for the state GHZn, 
where 



and 



g(x)=x\W 2 ) (W 2 \ + (l-x) P ( :, 



S(v) = -tr(?7log 2 7 ? ) 



(2) 
oise 



is the von Neumann entropy of 77. As shown in Fig. [2] (for 
N = 7), the yield for the W state is better for a large 
range of p than that for the GHZ state. This feature 
remains for all N and gets pronounced with increasing 
N. Even for N = 3, there is a small range of p, in 
which the yield of singlets is higher for the W state. And 
importantly, the ranges in which the W states arc better 
are for higher levels of noise. 



B. Two-way recurrence-hashing distillation 
protocol 

Similar features are obtained for two-way distillablc 
cntanglement. For examplc, although one-way distill- 
able cntanglement is vanishing for g(l/2), the two-way 
recurrence-hashing distillation protocol gives a positive 
yield 22]. To get g(l/2) from, say W7, the visibility in 
the depolarizing channel can be as low as 

0.098592. 

(This value is obtained by putting v = 1/2 and N — 
7 in eq. CSJ.) For the same visibility in the channel, 
GHZ 7 produces the separable state p(0.098592) H|. We 
therefore obtain a qualitative difference between the W 
state and the GHZ state in this respect. 



VI. A SIMPLE ENTANGLEMENT WITNESS 

Looking at the projected state can also serve as a sim- 
ple entanglement witness. The state 
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FIG. 2: Plot of visibility in the depolarizing channel vs. the 
yield in the one-way hashing protocol. The undashed line is 
for the state W7 while the dashed line is for GHZ7. 



where p' is a normalized density matrix, is separable for 




e < 



1 + — 



Choosing p' as the iV-qubit W state and using eq. JÏÏJ, 
one obtains an upper bound 



1 + 



2jv 
N 



of the radius e of the separable ball (as a noisy Bell state 
is separable for p^^ 2 ) < 1/3 |23), which is of the same 
order as obtained in Ref. |24|. 

It is interesting whether states of other families have 
similar surprising properties, which can emerge after spe- 
cific measurements by some of the observers. 



p = sp 



l 2 N , 
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